Strings of group endomorphisms 



o 



> 
in 



X 



Dikran Dikranjan Anna Giordano Bruno 

dikran . dikranj anOdimi . uniud . it anna . giordanobrunoSmath . unipd . it 

Dipartimento di Matematica e Informatica, Dipartimento di Matematica Pura e Applicata, 

Universita di Udine, Universita di Padova, 

Via delle Scienze, 206 - 33100 Udine, Italy Via Trieste, 63 - 35121 Padova 

Simone Virili 

simone . viriliOgmail . it 

Dipartimento di Matematica Pura e Applicata, 



^ Universita di Padova. 



Via Trieste, 63 - 35121 Padova 



Abstract 



. Recently the strings and the string number of self-maps were used in the computation of the algebraic 

' entropy of special group endomorphisms. We introduce two special kinds of strings, and their relative string 

I numbers. We show that a dichotomy holds for all these three string numbers; in fact, they admit only zero and 

. infinity as values on group endomorphisms. 

1 Introduction 

The left Bernoulli shift and the two-sided Bernoulli shift are relevant examples for both ergodic theory and 
topological dynamics, while the right Bernoulli shift is fundamental for the theory of algebraic entropy (see 
Section [L21 and for more details and properties see 0). We start giving their definitions. Let K be an abelian 
O '. group. 

' (a) The two-sided Bernoulli shift of the group is defined by 

in 

\^ . ^PK{{xn)„ez) = {x„-i)„ez, for (a;„)„gz £ K'' 

o ; 

' (b) The right Bernoulli shift Pk and the left Bernoulli shift kP of the group K^*^ are defined respectively by 



I3k{xi,X2,X3, . . .) = (0,a;i,2;2, . . .) and kI3{xo,xi,X2, ■ ■ ■) = {xi,X2,X3, . . .). 

Moreover, let '/?^ = txC*) i P'k ~ \kW ^'^'^ if/S® ~ kP \k(<>) be the respective restrictions on the direct 
sums. 

' The next definition given in [3] is inspired by these classical notions of shift. For every set F, every self-map 

A : F — !> F and for every abelian group K, the generalized shift a\ of the direct product is the endomorphism 



ax - K^, defined by {xi)ier n- {xx(i))i 



The name of the generalized shifts comes from the fact that they generalize in an obvious sense the Bernoulli 
shifts; indeed, the left and the two-sided Bernoulli shifts are generalized shifts, while the right Bernoulli shift 
can be well approximated by a generalized shift of the same algebraic entropy (see [2]). In [2] the restriction 
af := a\ Ij^iv) : K'^^^ — ^ K^^^ of a\ to the direct sum K^^^ was considered. Since K^^^ is a aA-invariant 
subgroup of if and only if A is a finite-to-one self-map of F (that is, A~^(a;) is finite for every a; € F), one 
has to add this hypothesis in order to study cr® as an endomorphism of K'^^^ . 

Other basic concepts related to dynamical arguments are the following. For a set F, a self-map A : F — > F 
and a; G F the orbit of x for A is 0{x) = {X^ix) : n € N}. 

Definition 1.1. Let F be a set and A : F — > F a self- map. 
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(a) An element a; £ F is a periodic point of A if there exists an integer n £ N+ such that A" (a;) = x. We 
will denote by Per(A) the set of all periodic points of A. Moreover, A is said to be locally periodic if every 
X £ r is a periodic point of A (i.e., Per(A) = V). Finally, A is said to be periodic if there exists n £ N+ 
such that A" (a::) = x for every a; £ F. 

(b) An element x £ F is a quasi-periodic point of A if there exist n < m in N such that A" (a;) = A™ (a;). We will 
denote by QPer(A) the set of all quasi-periodic points of A. Moreover, A is said to be locally quasi-periodic 
if every a; £ F is a quasi-periodic point of A (i.e., F = QPer(A)). Finally, A is said to be quasi-periodic if 
there exist n < m in N such that A" = A"*. 

1.1 The string numbers 

The notion of string given in item (b) of the following definition was introduced in 'T in order to compute the 
algebraic entropy of the generalized shifts. We give first in item (a) a weaker concept, that will be used in the 
paper, and in item (c) we define a special class of strings which, after iterations of the map, "form a loop". 

Definition 1.2. Let F be a set and A : F — > F a self-map. A sequence S — {xn}n£m C F is 

(a) a pseudostring of A if A(a::„) = Xn-i for every n £ N+ {xq is called first term); 

(b) a string of A if S is a pseudostring such that the a;„'s are pairwise distinct elements; 

(c) a singular string of A if S is a string of A such that xq £ QPer(A). 

Note that a string S such that there exists k £ N+ with \^{xo) £ S is a singular string. Clearly, a string S 
of A in F is singular if and only if 5 C QPer(A). 

Considering an endomorphism of an abelian group, instead of a self-map of a set, it is possibile to introduce 
also the following special kind of singular strings. 

Definition 1.3. If F is an abelian group and A : F — 5- F is an endomorphism, a string S — {a;„}„gN is 

(d) a null string, ii xo and \''{xo) = for some k £ N+. 

In [2] a cardinal function was defined to measure the number of pairwise disjoint strings of a self-map; indeed, 
a precise formula for the algebraic entropy of a generalized shift af was found, making use of the string number 
of A and its properties (see Section [1.21 for the precise formula). We recall the definition of string number in 
(b'), while in (c') and (d') we introduce similar cardinal functions that measure the number of pairwise disjoint 
non-singular strings of a self-map and the number of pairwise disjoint null strings of a group endomorphism 
respectively. In general we call these three cardinal functions "string numbers" . 

Definition 1.4. Let F be a set and A : F — > F a self-map. Let 

(b') s(A) — sup{|J^j : is a family of pairwise disjoint strings of A in F}, the string number of A; 

(c') ns(A) — sup {| J^l : is a family of pairwise disjoint non-singular strings of A in F}, the non-singular string 
number of A; 

(d') so(A) = sup{|J^| : is a family of pairwise disjoint null strings of A in F}, the null string number of A, if 
F is an abelian group and A an endomorphism of F. 

As for the algebraic entropy, we want these string numbers to have values in NU{cxd}; so, when the suprema 
in these definitions are infinite, we impose that they equal oo, with the usual convention that a -|- oo = oo for 
every a £ N U {oo}. 

The aim of this paper is to study the properties of these three cardinal functions, the relations among them, 
and to measure their values for endomorphisms of abelian groups. 

It is easy to observe that s(A) > max{ns(A), so(A)}, for a group endomorphism A. More precisely. Theorem 
13.151 shows the following relation among the three string numbers: 

s(A) =ns(A) + so(A). (1.1) 

The following Theorem A characterizes the group endomorphisms admitting some string. It gives an affir- 
mative answer to [2] Problem 6.6(a)], which asked whether s(A) > implies s(A) = oo for any endomorphism 
A of abelian groups. 

It will be shown in Section 12.11 that surjectivity is not a relevant restriction in the study of the string 
numbers. Indeed, for a set F and a self-map A : F — > F we construct the maximum subset sc(A) of F on which 
the restriction of A is surjective, namely, the surjective core of A; moreover, all the strings of A are contained in 
the surjective core of A (see Proposition I2.3|l . 

Theorem A. Let G be an abelian group and ip £ End(G). The following conditions are equivalent: 
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(i) s{ip) > 0; 
(ii) s((/p) — oo; 
(in) sc{lp) % Per(^). 

The following corollary characterizes the surjective group endomorphisms of finite string number, showing 
that these are exactly the locally periodic ones. 

Corollary. Let G be an ahelian group and Lp £ End(G) surjective. The following conditions are equivalent: 



Since a locally periodic endomorphism of a finitely generated abelian group is periodic, we obtain the 
following nice characterization of periodic endomorphisms of finitely generated abelian groups, which answers 
a question of Zanolin and Corvaja. 

Let G be a finitely generated abelian group and (p £ End(G) surjective. Then s{(p) — if and only if 
(fi is periodic. 

In other words, if is not periodic, then admits infinitely many strings. 

Theorems A* and A** in the sequel are the counterpart of Theorem A for the non-singular string number 
and the null string number respectively. 

Theorem A*. Let G be an abelian group and ip £ End(G). The following conditions are equivalent: 
(i) ns{ip) > 0; 
(ii) ns{ip) = oo; 
(Hi) sc((/3) 2 QPer{ip). 

Analogously to the Corollary of Theorem A, we give the following consequence of Theorem A* for surjective 
group endomorphisms ip, showing that ns{ip) = if and only if if is locally quasi-periodic. 

Corollary. Let G be an abelian group and ip £ End(G) surjective. The following conditions are equivalent: 
(i) ns{(p) = 0; 
(ii) ns{ip) < oo; 



To a certain extent, the next theorem goes in the opposite direction with respect to Theorem A*, since the 
null strings are necessarily singular. For an abelian group G and ip £ End(G), let keroo ip = IJ^^pj ker(y>") be 
the hyperkernel of ip. The null strings S oi ip are precisely the strings of ip contained in keroo f (see Lemma 



Theorem A**. Let G be an abelian group and p £ End(G). The following conditions are equivalent: 
(i) so{ip) > 0; 
(ii) sq{p) = oo; 
(Hi) sc{p) n keroo f 7^ 0- 

If p is surjective, then sc{p) = G, hence sc{p) n keroo ip — G H keroo p ~ keroo ip. This gives the following 
corollary of Theorem A**. 

Corollary. Let G be an abelian group and p £ End(G) surjective. The following conditions are equivalent: 



(i) s{ip) = 0; 
(ii) s{p) < oo; 
(Hi) G — PeT{p). 



□ 



(m) G = QPer{p). 



□ 



[13J. 



(i) so{p) = 0; 
(ii) so{p) < oo; 
(Hi) p is injective. 



□ 
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1.2 Algebraic entropy and string numbers 

The strings and the string number arose in [2] in the computation of the algebraic entropy of generahzed shifts. 
Here we recall the definition of algebraic entropy, given by Adler, Konheim and Mc Andrew Tj and Weiss [5], 
and compare the basic properties of the algebraic entropy with the properties of the string numbers. 

Let G be an abelian group and F a finite subgroup of G; for an endomorphism tp : G ^ G and a positive 
integer n, let Tn{ip,F) = F + ip{F) + . . . + (p^~^{F) be the n-th ip-trajectory of F with respect to (p. The 
algebraic entropy of tp with respect to F is 

Hip,F)^ lim iSSmii^, 

n— >oo Tl 

and the algebraic entropy of ip is 

ent(iy5) = sup{iif(i^, F) : F is a. finite subgroup of G}. 

First we recall the precise formula found in 52] for the algebraic entropy of a generalized shift a® : 
K^^\ with A : r — !> r a finite-to-one self-map of F, that is, 

ent(a®) = s(A).log|7^|. 

Moreover, in [H] the algebraic entropy of a generalized shift ax of the direct product was computed, and 
also in this case the string number played a central role. 

The following are the basic properties of the algebraic entropy. 
Fact 1.5. [5J[5] Let G be an abelian group and ip £ End(G). 

(A) (Conjugation by isomorphism) If p is conjugated to an endomorphism ^ : H H, oi another abelian 
group H, by an isomorphism, then ent(p) = ent(i/)). 

(B) (Logarithmic law) For every non-negative integer fc, ent((^'^) = k ■ ent{p). If p is an automorphism, then 
ent(99*) = |A;| • ent{p) for every integer k. 

(C) (Addition Theorem) If G is torsion and is a (/^-invariant subgroup of G, then ent{p) = ent{p C^f )+ent(^), 
where p : G/H G/H is the endomorphism induced by p. 

(D) (Continuity for direct limits) If G is direct limit of (/^-invariant subgroups {Gi : i G /}, then ent(<^) = 
sup,gjent(vp CgJ. 

(E) (Uniqueness) The algebraic entropy of the endomorphisms of the torsion abelian groups is characterized 
as the unique collection h = {ha : G torsion abelian group} of functions ha : End(G) R+ that satisfy 
(A), (B), (C), (D) and /iz(p)(N) (^®(p)) = log |Z(p)| for every prime p. 

Some of these basic properties of the algebraic entropy have counterparts for the string numbers; indeed, 
the string numbers are stable under taking conjugation by group isomorphisms (see Lemma |2.8|I . and also a 
logarithmic law holds for the string numbers (see Corollarv l4.6|l . 

Note that the validity of the Addition Theorem for a cardinal function implies monotonicity of the cardinal 
function for endomorphisms ip of abelian groups G under taking restrictions p \h to (^-invariant subgroups 
H and under taking induced maps Tp on quotients G/H. The string numbers are monotone under taking 
restrictions to invariant subgroups (see Lemma l2.9p . Moreover, the string number and the non-singular string 
number are monotone under taking the induced map Tp on the quotient G/H ii p is surjective (see Theorem 
I4.9|l . while the null string number fails to have this property (see Example l3.25p . In general, all the three string 
numbers do not obey this monotonicity law (see Example 14. lOl for the string number and the non-singular string 
number), and so the Addition Theorem holds for none of the string numbers (see also Example 13.1 7 |l . 

Furthermore, it is proved in [3 that for torsion abelian groups the condition of local quasi-periodicity 
in item (iii) of the Corollary of Theorem A* is equivalent to ent{p) — 0, and so we have the following new 
characterization of surjective group endomorphisms of algebraic entropy zero in terms of the non-singular string 
number. 

Corollary. Let G be a torsion abelian group and p G End(G) surjective. The following conditions are equiva- 
lent: 

(i) ns{p) — 0; 

(ii) ns{p) < oo; 

(iii) ent{p) — 0. □ 
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Note that this coroUary does not imply ns{tp) = ent{tp) for surjective endomorphisms of torsion abelian 
groups — see the last row of Table [Ol below. Nevertheless, if G is a torsion abelian group and ip £ End(G) is 
surjective, then 

s{ip) > ns{ip) > ent{ip). 

Finally, the string numbers of the Bernoulli shifts are quite different from the algebraic entropy of the 
Bernoulli shifts; we calculate the values of the string numbers of the Bernoulli shifts in Example 13.261 while for 
the values of the algebraic entropy we refer to [5]. We collect this information in Table [LTI where we add also 
the values of the adjoint algebraic entropy on the Bernoulli shifts. The adjoint algebraic entropy was defined 
in [?| substituting in the definition of the algebraic entropy the family of all finite subgroups with the family of 
finite-index subgroups. We give the precise definition: if A'^ is a finite-index subgroup of an abelian group G, 
<p G End(G), and n is a positive integer, the n-th iy3-cotrajectory of TV is Cni^p, N) = jvny-ijvn'^ nip-"+ijv • '^^^ 
adjoint algebraic entropy of with respect to N is 

H^^^N)^ lim 

ri— >oo Tl 

and the adjoint algebraic entropy of ip is 

ent*(v3) = snp{H*{ip,N) : N < G, G/N finite}. 

Theorems A, A* and A** show that there is a dichotomy for the values of the three string numbers, which 
can be either zero or infinity. Since the same dichotomy holds for the values of the adjoint algebraic entropy, 
it is worthwhile to compare each of the string numbers also with the adjoint algebraic entropy. 





s{-) 


ns(-) 


-o(-) 


cnt(-) 


cnt*(-) 













log \K\ 


oo 




oo 





oo 





oo 


/3k 


oo 


oo 





log \K\ 


oo 



Table 1.1: values on Bernoulli shifts 



In analogy with what is done for the algebraic entropy in [5] and for the adjoint algebraic entropy in [1], we 
introduce the following notions of string numbers of an abelian group, noting that in this case it is sufficient to 
distinguish between value zero and value infinity, in view of Theorems A, A* and A**. 

Definition 1.6. Let G be an abelian group. 

(b") The string number of G is s(G) = sup{s(79) : tp G End(G)}. 

(c") The non-singular string number of G is ns[G) = s-wp{ns(ip) : ip G End(G)}. 

(d") The null string number of G is so(G) = sup{so(¥') ■ V G End(G)}. 

We leave open the following problem, which will be discussed in [B]. 

Problem 1.7. Describe the abelian groups G that have s{G) — (respectively, ns(G) — 0, so(G) = 0^. 

Acknowledgements 

It is a pleasure to thank the referee for her/his constructive criticism. 

2 General properties 

2.1 The surjective core of a self-map 

For every self-map A : F — 5- F of a set F one can be interested in those restrictions of A that are surjective. In 
other words, one can consider A-invariant subsets A of F such that the restriction A |"a: A — >■ A is surjective. 
Such non-empty subsets A need not exist, as the following example shows. This example motivates also the 
second part of Lemma [2.21 

Example 2.1. Let A : N — >■ N be defined by A(n) — n + 1 for every n G N. Then A |~a: A — >■ A is not surjective 
for every non-empty A-invariant subset A of N. 
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Nevertheless, something is easy to prove right away: there exists a biggest such A (that can be empty), that 
we denote by sc(A) and call surjective core of X. We denote by A'''^ the restriction of A to sc(A). In the following 
lemma we give a constructive proof of the existence of the surjective core of a self-map. 

Lemma 2.2. Let T be a set and A : F — !> F a self-map. The surjective core sc(A) o/ A exists. 
IfV is a group and A £ End(F), then sc(A) is a subgroup ofV, hence it is not empty. 

Proof. We define by transfinite induction a transfinite decreasing chain. Let A'^(F) — V. If a = /3 + 1 is a 
successor ordinal, then A°(F) = A(A''(r)), if a is a limit ordinal, then A°(F) = n,8<« •^'^(r)- 

Since this is a 

decreasing chain of subsets, it stabilizes, that is, there exists ao such that A''(F) = A"''(F) for every /3 > ao- 
We define sc(A) = A"''(F); it is easy to check that this works. Obviously, if F is a group and A G End(F), then 
sc(A) is a subgroup of F, so it cannot be empty. □ 

The next result permits to reduce the study of the string numbers to the case of surjective endomorphisms. 

Proposition 2.3. Let V be a set and A : F — >■ F a self-map. Then s(A) = s(A^'^) and ns{X) = ns{X^'^); moreover, 
ifV is an abelian group and A G End(F), then so(A) = so(A°'^). 

Proof. We show by transfinite induction that if 5 is a string of A, then S is contained in A"(r) for every cardinal 
a, and this implies that 5* is contained in sc(A). If a = 0, clearly S C F. Assume that a = /3 + 1 is a successor 
ordinal and that 5" C A'^(F); since S C X{S), it follows that 5" C A(A'^(F)) = A"(F). If a is a limit cardinal and 
5" C A''(F) for every /3 < a, then 5" C A"(F). Hence 5" C sc(A). □ 

We give now an example of calculation of the surjective core of a specific group endomorphism. 

Example 2.4. Let p be a prime, let G be an abelian group, and let fj,p G End(G) be the multiplication by p, 
that is, the endomorphism of G defined by ^ip [x) = px for every x £ G. 

(a) The surjective core of /ip is dp{G), the maximum p-divisible subgroup of G. By Proposition 12.31 if 
dp{G) — (i.e., G is p-reduced), then s[^p) — 0. 

(b) By (a), if G is an abelian p-group, then the surjective core of /ip is exactly d{G), the maximum divisible 
subgroup of G; so, if G is reduced, then s(^p) = 0. 

(c) By (a), if G is a torsion- free abelian group, then the surjective core of jip is precisely p"G; so, if p"G = 0, 
then s(/ip) = 0. 

The left Bernoulli shift is surjective and the two-sided Bernoulli shift is an automorphism, so their surjective 
cores coincide with their domains. In the following example we consider the right Bernoulli shift, which is not 
surjective, and which turns out to have trivial surjective core. 

Example 2.5. Let K = Z(p) for some prime p, and consider the right Bernoulli shift : K^^^'' — ^ K^^K 

(a) Then sc(/3®) = 0. 

(b) Consider the subgroup H = {x = {x„)„^ti : X^ngM^" ~ 0} of K^^K Then the endomorphism : 

IH A'*'*) /H induced by /3® is the identity. Therefore sc0%) = K^^'' /H. 

Item (b) of this example shows that the projection on the quotient of the surjective core of a group endo- 
morphism can be strictly contained in the surjective core of the endomorphism induced on the quotient. 

2.2 Basic properties of strings and of string numbers 

The following lemma is a useful criterion in order to verify whether two (pseudo) strings are disjoint. 

Lemma 2.6. Let G be an abelian group, ip G End(G), S — {x„}neN and S' = {j/n}neN two pseudostrings of ip 
in G. Then S and S' are disjoint if and only if xo ^ S' and yo ^ S. 

Proof. If the pseudostrings S and S' are disjoint, it follows immediately that xo ^ 5*' and yo ^ S. Viceversa, 
suppose that S and S' meet non trivially. So a;„ = yt for some n, fc G N. If n < fc, then xq ~ ip"{xn) — 
f"{yk) = Vk-n e S". If fc < n, then yo = 'p''{yk) = 'p''{x„) = x„-k € S. □ 

Let G be an abelian group, (p G End(G), H a (/3-invariant subgroup of G, 5* = {xn}nen a pseudostring 
of ip and TT : G — >■ G/H the canonical projection. Then n{S) — {n{x„)}n£fj is a pseudostring of Tp, where 
Ip : G/H G/H is the endomorphism induced by ip. 

Lemma 2.7. Let G be an abelian group, p G End(G), H a ip-invariant subgroup of G, n : G ^ G/H the 
canonical projection and Tp : G/ H G/ H the endomorphism induced by ip. Let S = {x„}„£n and S' = {yn}neti 
be two pseudostrings of p. 
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(a) If 1^(3) = {vr(x„)}„gN is a string of (p, then S is a string of (p. 

(b) IfTv{S)n7v{S') = (l}, then SnS' ^0. □ 

Lemma 2.8. Let F and A be two sets, and ^ : T ^ A a bijection. Let A : F ^ F and : A ^ A be self-maps 
such that A — ^~^rj^. Then s(A) = s{r]) and ns{X) — ns{ri); ifV and A are abelian groups, ^ is an isomorphism, 
and A and rj are endomorphisms, then so(A) — so (77). □ 

Lemma 2.9. Let T be a set, A : F — >■ F a self-map and A a \-invariant subset o/F. Then s(A) > s(A |"a) and 
ns{\) > ns(A [a); i/F is an abelian group, A G End(F) and A a subgroup ofT, also so(A) > so(A |"a). □ 

The following lemma gives an easy criterion in order to verify whether a pseudostring contains a string, 
namely, it suffices to see that it is infinite. 

Lemma 2.10. Let T be a set, A : F ^ F a self-map and S — {x„}ne!>i o, pseudostring of \. If S is infinite, 
then S contains a string, and is itself a string when A is injective. 

Proof. If S itself is not a string, there exist n < m in N such that Xn — Xm- Therefore Xm is a periodic point 
of A of order m — n. Since S is infinite, there exists a maximal m G N such that Xm is a periodic point of A. 
Then Xm+i ^ Oixm), and so S' = {a;„}„>m is a string contained in S. □ 

Lemma 2.11. Let Ai, A2 be sets, Ai : A; — )■ A, self-maps for i = 1, 2, F = Ai x A2 and A = Ai x A2. Then: 

(a) s(A) — if and only if s(Ai) — s(A2) = 0; 

(b) ns{X) = if and only if ns{Xi) — ns{\2) — 0. 

IfT is an abelian group, Ai,A2 subgroups o/F and A G End(F), then 

(c) so(A) = if and only if so{\\) = so(A2) = 0. 
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Proof, (a) If s(A) = 0, then s(Ai) = s(A2) = by Lemma lOI 

Assume that s(A) > 0. Let S = {xnjnsN be a string of A. For every n G N let a;„ = (x\, a;^), where x\ G Ai 
and x\ G A2. Then 5*1 := {a;^}„gi<j and 5*2 := {a;^}ngN are pseudostrings of Ai and A2 respectively. Assume 
that 5*1 and 52 contains no string. Then 5*1 and 52 are finite by Lemma 12.101 It follows that 5* C Si x 52 is 
finite, and hence S cannot be a string, which is a contradiction. Consequently either 5*1 or S2 contains a string, 
that is either s(Ai) > or s(A2) > 0. 

(b) If nsiX) = 0, then ns(Ai) = ns(A2) = by Lemma 12.91 

Assume that ns(A) > 0. Let 5* — {a;n}ri6N be a non-singular string of A. For every n G N let x„ = (x\, x 
where a;^ G Ai and x'^^ G A2. Then 5*1 := {a::,\},igN and S2 :~ {Xn}„,en are pseudostrings of Ai and A2 
respectively. We show that either 5*1 or 52 is a non-singular string. To this aim, let x^„ = A"(xJ) and 
x'L„ = A"(a:o) for every n G N and x„ = {xl^,x'^) for every n G Z; moreover, assume by contradiction that 
x^ = xl and x'^ = x\ for some non-positive integers a < b and c < d. Assume without loss of generality 
that a < c and let m = {b — a){d — c), which is positive; then Xa = Xa-m, against the hypothesis that S is 
a non-singular string. This proves that either 5*1 or S2 is a non-singular string, that is, either ns(Ai) > or 
ns(A2) > 0. 

(c) If so(A) = 0, then so(Ai) = so(A2) = by Lemma [231 

Assume that so(A) > 0. Let 5* = {xn}nevi be a null string of A. For every n G N let a;„ = {xl^,x'^), where 
xli G Ai and x'^ G A2. Then Si := {a;^}„gN and 5*2 :~ {a;^}„gN are pseudostrings of Ai and A2 respectively. 
By the argument in the proof of (a) either Si or S2 contains a string. Suppose that Si contains a string. Since 
A"" (a; J) = for some m G N+, Si is a null string and so so(Ai) > 0. Analogously, if S2 contains a string, then 
so(A2) > 0. □ 

The next result shows that for an injective self-map every string is non-singular, so its string number 
coincides with its non-singular string number. 

Proposition 2.12. Let F be a set and A ; F ^> F a self-map. If X is injective and S is a string of X, then S is 
non-singular. In particular, s(A) = ns{X). □ 
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2.3 Periodicity and string numbers 

In the next result we see that a quasi-periodic self-map has no strings. 

Lemma 2.13. Let F be a set and \ -.T a self-map. If \ is quasi-periodic, then s(A) = 0. □ 

Since a periodic map is quasi-periodic, it follows that a periodic map has no strings. So first examples 
of group endomorphisms of string number zero are the endomorphism Og and the identity idc of an abelian 
group G. Note that in Lemma [2.13l the quasi-periodicity of A cannot be replaced by local quasi-periodicity (see 
Remark [TT^Il . 

In item (a) of the following result we show that the string number of a self-map A is zero in case A is locally 
periodic; then also the non-singular string number is zero. But in item (b) we see that the non-singular string 
number of A is zero also under the weaker hypothesis that A is locally quasi-periodic. 

Proposition 2.14. Let T be a set and A : F — s- F a self-map. 

(a) If \ is locally periodic, then s(A) = 0. 

(b) If \ is locally quasi-penodic, then ns{X) = 0. 

Proof, (a) For every a; G F let £ N+ be the minimum natural number such that A"*"" {x) = x. If \{x) = A(j/) 
for some x,y £ F, then x — X"^''"^^ (x) = A™'^'"''(2/) = y and this proves that A is injective. Moreover, 
A(A'""~^(a;)) = x, that shows that A is surjective. Then 0{x) = {x, X{x), . . . , X"^^'^ (x)} and X~"{x) G 0{x) 
for every n G N. Since A is injective, each pseudostring of A has to be contained in a single 0{x) for some a; G F. 
We have seen that 0{x) is finite, hence all the pseudostrings are finite and they cannot be strings. 

(b) is clear. □ 

Remark 2.15. If <^ is a locally quasi-periodic group endomorphism, it may happen that if has strings (see 
Example 13. 19p . These strings are necessarily singular, since ip cannot admit any non-singular string in view of 
Proposition 12 14f bl . 

The next corollary of Proposition 12.141 gives a sufficient condition for /ip to have no strings. 
Corollary 2.16. If G is a torsion abelian group and dp{tp{G)) — for some prime p, then s(^p) = 0. 

Proof. Since G is torsion, G = ©ptp(G). By Proposition 12.31 and Example 1 2. 4 f a*). s(/ip) = s(/ip l'dp(G))- Since 
dp(tp{G)) = by hypothesis, 

dp{G) = dpitpiG)) e 0f,(G) = 0t,(G). 

Therefore, it suffices to prove that fip is locally periodic in order to apply Proposition 12. 14T a) to fip \dp(G)- Let 
X G dp{G), and consider the finite subgroup F — {x) of G of size m G N+. Since F is /Xp-invariant and it is 
finite, /ip \f'. F F is quasi-periodic. Since m is coprime with p, /ip \f'. F ^ F is an automorphism, and so 
it is locally periodic. Then fip : dp(G) dp{G) is locally periodic. Hence apply Propositions 12.3 1 and I2.14t a'l 
to conclude that s(/ip) — s{np \dp{G)) = 0. □ 

Example I2.4f a) shows that dp{G) — implies s(/ip) — for an abelian group G and a prime p. This 
implication cannot be reverted; consider for example, for a prime q different from p, the group G = Z(g) 
(or G — Z{q°°)), which is a torsion abelian group with dp{G) = G, while dp{tp{G)) = implies s(/^p) = by 
CoroUarv lTIEl 

In the following theorem item (a) is the equivalence between (i) and (iii) in Theorem A, and item (b) is the 
equivalence between (i) and (iii) in Theorem A*. 

Theorem 2.17. Let G be an abelian group and ip G End(G) surjective. Then every element x of G is contained 
as the first term in a pseudostring of ip. Furthermore, if x is not periodic, then every pseudostring S = {xn}neN 
with xq = X IS a string. Consequently: 

(a) s{ip) — if and only i/sc(ip) = Per((^); 

(b) ns{(p) = if and only if sc{(p) C QPer{ip). 

Proof. Since p is surjective, there exists a pseudostring S — {x„}neN with xq — x . Assume that x„ = Xm for 
some n < m in N. Then Xm-n = x. This means that x is a periodic point of p. 

(a) By Proposition 12.31 s{ip) = s{p^'^). Assume that sc{p) D Per(iy9). Then there exists a non-periodic 
X G sc{p). By the first part of the theorem there exists a string of ip^'^ with x as first term. In particular 
s{p'^'^) > 0. Suppose now that sc{p) = Per{(p). Then ip^'^ is locally periodic and so s{ip'^'') = by Proposition 
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(b) By Proposition 12.31 ns(ip) — ns{if^'^). Assume that sc{ip) 2 QPer((/p). Then there exists x £ sc{if) 
non-quasi-periodic; in particular x is non-periodic. By the first part of the theorem there exists a string S of 
(fi^'^ with X as first element. Since x is non-quasi-periodic, 5* is non-singular, and hence ns{Lp^'^) > 0. Suppose 
now that sc{ifi) C Per(^). Then ip^'^ is locally quasi-periodic and so ns{ip^'^) = by Proposition 12. 14T b). □ 

Going in the opposite direction with respect to Corollary 12.161 the following consequence of Theorem 12.171 
produces strings of /ip. 

Corollary 2.18. Let G be an abelian group and p a prime. If dp{G) % i(G), then sipp) > 0. 

Proof. The restriction fip \dp(G)'- dp{G) — 5- dp(G) is surjective by Example [23{ a). Since dp{G) % t(G), there 
exists X e dp{G) with x ^ t{G). Since Per(^ip) C t{G), Theorem [TTTT a) yields s(/ip) > 0. □ 

3 From one to infinitely many strings 
3.1 Garlands and fans 

Our aim in this section is, starting from a string of a group endomorphisms ip, to construct infinitely many 
strings of (p. We propose two constructions. 

We leave without proof the following easy lemma. 

Lemma 3.1. Let G be an abelian group, ip £ End(G) and let S = {x„}„^n be a pseudostring of ip in G. For 

every k G N+, 

Sk ~ {xn + x„+k}nen and Si := {xn + . . . -|- x„+k}nm 
are pseudostrings of pi. Furthermore, for every a G N 

aS := {aa;„}„gN 

is a pseudostring of ip. □ 
Definition 3.2. Let G be an abelian group, p> G End(G) and let S — {xn}n^n be a pseudostring of p> in G. 

(a) The garland of S is G{S) — {Sk}ken^. 

(b) The convex garland of 5* is G*(S) = {S'^jfcgN- 

(c) The {ak)-fan of S, with {afej^gN an infinite sequence of pairwise distinct integers, is (S) = {okS^k^K- 

If the elements of Q{S) (respectively, Q*{S), J-(ak){S)) are pairwise disjoint strings we say that the garland 
(respectively, the convex garland, the fan) is proper. If the elements of G{S) are non-singular strings (respec- 
tively, null strings), we say that G{S) is a non-singular garland (respectively, a null garland); and analogously 
for g*iS) and.F(,,)(S). 

Let S = {xn}n^n be a pseudostring of an endomorphism (p of an abelian group G; moreover, consider 
g{S) = {S'fclfcgN+j G*{S) = {S'fc}fc6N+ and T(a^){S) = {afcSjfegN for an infinite sequence of pairwise distinct 
integers {afc}fcgN. li H < G and tt : G — > G/H is the canonical projection, let tt{Q(S)) = {7r(S'fc)}fcgN^. , 
n{g*{S)) = {7r(Sfc)}fcgN+ and 7r(J'(a^,) (S)) = {n{akS)}keN. 

Lemma 3.3. Let G be an abelian group, p> G End(G), H a p>-invariant subgroup of G and tt : G — > G/H 
the canonical projection. If S = {xn}nem is a pseudostring of p> in G, and {ak}kem is a sequence of pairwise 
distinct integers, then: 

(a) 7^(0(3)) = g{7r{S)), 

(b) ■K{g'-{S)) = g*{7T{S)), and 

(c) 7r(J-(„,)(S)) = J-(,,)(7r(S)). 
Assume that S is a string; 

(a) if g{TT{S)) is proper, then g(S) is proper; 

(b) ifg*{n{S)) IS proper, then g* (S) is proper; 

(c) if T^ak){'^(S)) IS proper, then F(ak){S) is proper. 

Proof. The first part is clear, while the second part follows from Lemma l2.7l □ 
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3.2 Relations among the string numbers, and proof of Theorem A** 

The hyperkernel of a group endomorphism has the following easy to prove property, which in some sense permits 
to reduce the computation of the null string number to injective group endomorphisms. 

Lemma 3.4. Let G he an abelian group and ip £ End(G). Then the endomorphism Tp : G/ keroo f — G/ kercxj p 
induced by tp is mjective. □ 

Moreover, one can easily prove that keroo 'P < QPeT{p), and more precisely tliat (l^Per(i^) — Per((p) -|- keroo 

The next lemma characterizes the null strings of a group endomorphism. The proof is clear. 

Lemma 3.5. Let G be a an abelian group, ip ^ End(G) and S a string of (p. Then S is a null string of ip if 
and only if S ^ keroo in particular, so{(p) = s(^(f f keroo v?) ~ so(}f tkcroo ip 

This lemma has an obvious consequence on the null string number of injective group endomorphisms: 

Corollary 3.6. Let G be an abelian group and p £ End(G). If p is injective, then so{p) — 0. □ 

The following lemma is easy to prove and gives a useful characterization of non-singular strings. 

Lemma 3.7. Let T be a set, A : F — F a self-map and S a stnng of X. Then S is non-singular if and only if 
5'nQPer(A) = 0. □ 

This lemma has the following immediate consequence for group endomorphisms, since every null string is 
singular. 

Corollary 3.8. Let G be an abelian group and p> £ End(G). A non-singular string of tp and a null string of p> 
are always disjoint. □ 



Using only CoroUarv 13.81 it is possible to prove the following inequality involving the three string numbers. 
By making use of Proposition 13.101 Theorem 13.151 will show that in fact the equality holds. 

Theorem 3.9. Let G be an abelian group and p G End(G). Then s{p>) > ns{p) + so(v'). 

Proof. If s{p)) — there is nothing to prove. The obvious inequalities s{p) > ns{p) and s(<^) > so{p) settle the 
case when at least one of ns{(p) and so{p) is either or cx3. Suppose that < ns{p>) < oo and < so{p>) < oo; 
let S — {Si}i£i and S' = {Sj}j£j be respectively the families of pairwise disjoint non-singular strings and null 
strings witnessing this. By CoroUarv 13.81 5"; H S'j = 9 for every i G J and j G J. Therefore iS U <S' is a family of 
pairwise disjoint strings witnessing s{p) > ns(p) + so(v'). □ 

Proposition 3.10. Let G be an abelian group and p G End(G). If p admits a singular string, then p admits 
a null string. In particular, if s{p) > and ns{p) = 0, then so{p) > 0. 

Proof. Let S = {x„}„gM be a singular string of p in G. Define x^n = p^ixo) for every n G N. There exists a 
greatest 6 G Z such that Xb = Xa for some a < b in Z. Then 5*' = {j/„}„gN, where y„ = Xa+n+i — Xb+n+i for 
every n G N, is a nuU string. Indeed, p{yn) = p{xa+n+i) - p{xi+„+i) = Xa-t-n - Xb+„ = yn-i for every n G N+; 
moreover, if there exist / < m in N such that yi = ym, then Xa+i+i — Xb+i+i — Xa+m+i — Xb+m+i- Applying 
tp'''^^ we have that Xa+m-i = Xb+m-i, in contradiction with the choice of b, since m — I > 0. This shows that S' 
is a string of pi. To conclude that S' is a null string note that yo = Xa+i — Xb+i and p{yo) ~ p{xa+i — Xb+i) = 
Xa — Xb ^ 0. □ 

Example 13.191 will show that the conjunction of s{p) = cxd and ns(p) = may occur (in this case, so{p) — 
s{p) = oo). In fact, in the hypothesis of the example, if S = {xn}neN is a string, then there exists n G N+ such 
that p>"{xo) = 0. Such a string is a null string, so in particular singular. 

The following proposition gives a sufficient condition for the existence of a null string. 

Proposition 3.11. Let G be an abelian group and p G End(G). If p is non-injective and surjective, then 
so{p^) > 0. 

Proof. As p is non-injective, there exists a;o 7^ in G such that p{xo) = 0. Now define 5* = {xn}neN by 
induction, using the fact that p is surjective. To show that 5* is a null string, it remains to prove that 5 is a 
string. If x„ = Xm for some n < m in N, then xo = Xm-n and so p{xm-n) = implies m = n. □ 

Recall that a Hopfian group is a group for which every surjective endomorphism is an isomorphism. (Equiv- 
alently, a group is Hopfian if and only if it is not isomorphic to any of its proper quotients.) Since Proposition 
13.111 implies that having null string number zero is a sufficient condition for a surjective group endomorphism 
to be an automorphism, we get the following 

Corollary 3.12. Let G be an abelian group. If so{p) = for every p G End(G), then G is Hopfian. □ 
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It is worth asking wiiether the converse imphcation of this coroUary holds. So we leave open the following 
problem. 

Question 3.13. If G is a Hopfian abelian group, is it true that every tp £ End(G) has so{ifi) =0? 

The next proposition shows in particular that so{'fi) > implies so(</') = oo for any endomorphism ip of an 
abelian group G. This allows us to prove Theorem A**. 

Proposition 3.14. Let G be an abelian group and (p £ End(G). If (p admits a null string S — {xn}neN, then 
G{S) IS proper and null. 

Proof. Suppose without loss of generality that Lp{xo) = 0. Consider the garland G{S) = {SfcjfegN^ of 5*. We 
show first that Sk is a string for every k G N+. To this end let k € N+ and by contradiction suppose that 
there exist n < m in N such that x„ + x^+k = Xm. + x,n+k- From this relation we obtain, applying tp"^'^^ , that 
xq = a. contradiction. We verify now that the Sk are pairwise disjoint strings. By Lemma 12.61 it suffices to 
fix fc G N+ and to prove that xq -\- Xk ^ Sj for every i 7^ fc in N+. By contradiction suppose that there exists 
n G N+ such that xq + Xk = Xn -\- Xn+j. Since xo 7^ as n > 0, we have k ^ n + j . Let i = max{fc, n + j}; 
applying tp^ , we obtain a;o = 0, a contradiction. □ 

We can now prove the equality in Equation (|l.ip . 
Theorem 3.15. Let G be an abelian group and let ip G End(G). Then sijp') — ns[ip) + so(<^). 

Proof. By Theorem 13.91 s{ip) > ns{ip) + so{ip). We have to prove that equality holds. If s{tp) = we are done. 
Assume that s{tp) > 0. By Proposition 13.101 either ns{p) > or so(tp) > 0. If so(ip) > 0, then so[ip) = 00 by 
Proposition 13. 14l and so we get the desired equality. So suppose that so{tp) = 0. Let 5 be a string of p. If S is 
singular, then Proposition 13.101 implies the existence of a null string, against our assumption. Then S has to 
be non-singular. This shows that s[ip) — ns{ip). □ 

Now we can prove Theorem A". 

Proof of Theorem A**. (i)=>(ii) follows Proposition 13.141 and (ii)=>(i) is trivial. 

(i)=>(iii) For each null string 5 of in G the (/^-invariant subgroup H generated by S (i.e., the subgroup of 
G generated by UneN '^"i^)) satisfies 'p{II) — H, so H < sc{ip), and H < kevoo p>. Then sc{ip) n keroo ip 0. 

(iii)=>(i) Let H = sc{'p>) n keroo tp ^ 0. Then p{II) — H, because x £ H implies that x = (/'(j/) for some 
y G sc{ip), and y G keroo ifi since x G keroo f, so that y £ H. Take now any x £ II\ {0} and build a pseudostring 
S = {xn}nen oi ip in H with a;o ~ x, using the fact that ipiH) — H. Then S is a string since xq = x„ for some 
n G N would imply ip^{xo) 7^ for every k £ N+, against the hypothesis that xo £ keroo V'- Moreover, S is a 
null string as p^{xo) = for some k £ N+, since xo £ keroo ^- □ 

3.3 Examples 

One can see that no endomorphism of Z has strings: 

Example 3.16. Let tp £ End(Z). Then ip = for some a G Z. Since for every a; G Z, a; is not divisible by a 
infinitely many times, every pseudostring of ip is finite, so that it cannot be a string; hence s{tp) = 0. 

The situation is quite different if we consider non-cyclic free abelian groups: 

Example 3.17. Let G = Z © Z, and let ip £ End(G) be defined by ip[e\) — (ei) and p>{e2) — ei + 62, where 
ei = (1,0) and 62 = (0, 1). 

(a) Then ns[ip) — 00 (so also s{p>) = 00). 

Indeed, let S — {(1, 1), (0, 1), (—1, 1), . . . , (— n, 1), . . .}. It is easy to see that 5 is a non-singular string and 
that the fan J-'(j,)(S'), for the sequence {fcjfcgM — N, is proper and non-singular. 

(b) Moreover, the (^-invariant subgroup H = Per(p) of G satisfies s{ip \h) = = s{Tp) (so also ns{p \h) ~ 
— ns{Tp)). 

Indeed, s{'p \h) = by Proposition [2T4r a). Moreover, Per(v5) = (ei) = Z © {0} and G/Per(9s) ^ Z. The 
endomorphism Tp : G/PeT{(p) G/PeT{p) induced by (p is exactly idc/per{tp), because ^5(62) G 62 -l-Per(<p); 
hence also s(^) — 0. 

(c) Finally, since p is injective, so(^) = by CoroUarv 13.61 
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Observe that (a) and (b) of Example 13.171 imply that the counterpart of the Addition Theorem (see Fact 
ll.Sf O) for s(— ) and ns(— ) fails spectacularly. 

In the next example we see that every non-periodic endomorphism of Q has infinitely many (non-singular) 
strings. 

Example 3.18. Let G = Q and tp G End(G) = Q. Note that the only periodic endomorphisms of Q are Oq 
and ±idQ, which have no strings by Lemma 12.131 Assume that ip 7^ OQ,idQ. Then s{lp) — ns{ip) = 00, while 
so{ip) = by CoroUarv 13.61 

Indeed, ip is the multiplication by some r € Q \ {0, ±1}. Consider the string S = {TTrj^gp, and let {pfcjfcgN 
be a sequence of distinct primes coprime with the numerator and with the denominator of r. Then J-"(p|_)(S') is 
proper and non-singular. 

In the following example we see that a locally quasi-periodic endomorphism ip may have strings, even if they 
have to be singular strings in view of Proposition 12. 14T b). 

Example 3.19. Let p be a fixed prime and Z{p°°) the Priifer group, with generators Cn = ^ + Z, for n £ N+. 
Consider fip e End(Z(p°°)). ^ 

(a) Then fip is locally quasi-periodic. 

Indeed, for x G 'Z{p°°), there exists n G N-f such that o{x) — p", and so j-ip{x) — 0. 

(b) Moreover, so(pip) — 00, and so in particular s{fj,p) — 00. 

Indeed, it is easy to see that 5* = {c„}„gN^ is a null string of /ip. By Proposition 13.141 the garland 
G{S) — {Sk}ken^ is proper and null. 

(c) It is possible to verify that also G*{S) is proper. On the other hand, for any sequence {afejfegN of pairwise 
distinct natural numbers, J^f^a^.){S) is not proper. 

Actually, mS is a string only if p^ J(m, while mS and kS are disjoint for m,k G Z coprime to p and such 
that m ^ k mod p. 

Now one can prove the following result, which gives a condition equivalent to s(/ip) = 0. It was inspired by 
Example 12. 4f a'). and a consequence is that the implications in Example I2.4f b.c') can be reverted, as shown by 
Corollary 13:211 

Theorem 3.20. Let G be an abelian group and p a prime. Then s{pp) = if and only if dp{G) C t{G) and 
dp{tp{G)) = 0. 

Proof If dp{G) g t{G), then s{fip) > by CoroUarv [2TT81 If dp{tp{G)) / 0, then tp{G) contains a subgroup H 
isomorphic to Z(p°°), and s(^p \h) > by Example 13.191 By Lemma 12.91 s(/ip) > as well. If dp{G) C t(G), 
and dp{tp{G)) — 0, by Example 1 2. 4 f a). Lemma [T^ and CoroUarv 12.161 s{fip) = s{fip \dp{G)) ~ •s(a'p \t(G)) = 
0. □ 

Corollary 3.21. (a) If G is an abelian p-group, then s{^p) — if and only if G is reduced. 

(b) If G is a torsion-free abelian group, then s{fj,p) = if and only if p"G = 0. □ 

Corollary 3.22. Let p be a prime, and let G be a p-divisible abelian group. Then s(/ip) = if and only if G 
is torsion and tp{G) = 0. 

Proof. Assume that s(/ip) = 0. By Theorem 13.201 this implies dp{G) C t{G) and dp{tp{G)) = 0. Since 
dp{G) = G, it follows that G = t{G) = ®ptp{G), and also G = dp{G) = dp{tp{G)) © ©,^ptg(G). So 
tp(G) = dp{tp{G)) = 0. Suppose now that G = t{G) and tp{G) = 0. By Theorem |320] s(/ip) = 0. □ 

To complete the description of the values of the string numbers on Hp, the following lemma concerns torsion- 
free abelian groups. 

Lemma 3.23. If G is a torsion-free abelian group, then so{fJ,p) = and s{fip) = ns{jj,p). 

Proof. If ^p admits a null string S = {x„}„gN, then S C t{G) — 0. This shows that so(/ip) — 0. By Theorem 
13.151 s(^p) = ns{fip). □ 

Example 3.24. Let p and q be distinct primes. Corollary I3.21f b) implies s(/ip) = on Jp. Moreover, 
ns{ij.p) — s{fip) = 00 and so(/ip) — for JJg in view of Lemma 13.231 CoroUarv 13.221 and CoroUarv 13.61 Finally, 
s{fip) = for Z{q°°) by Corollary EH 

The first part of the next example shows that the monotonicity of the null string number under taking 
induced endomorphisms on quotients does not hold. So in particular the Addition Theorem fails for the null 
string number. 
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Example 3.25. Let p be a prime and consider /ip ; Q — >■ Q. Then so(pip) = by Example 13.181 Consider 
now /7p : Q/Z —J" Q/^ induced by fip, which is still the multiplication by p. Since Q/Z > Z(p°°), and 
soijtp tz(p°°)) = cxD by Example 13. 191 it follows that so(Mp) = oo by Lemma [2.91 

Moreover, for Q/Z, s(/ip) — oo for the same reason as above. Furthermore, ns{fj,p) — 0, because Q/Z = 
®pZ(p°°), and ns{iJ.p) = for Z(p°°) by Example 13. 191 while ns{jj,p) = on Z(q°°) for every prime q different 
from p in view of Example 13.241 

We summarize in the following table the values, calculated in this section, of the string numbers of Hp, for 
different abelian groups and p a prime. To have oo in all three columns, it suffices to take Q © Z(p°°), for p a 
prime, and apply Lemma 12.91 



flp 


s{-) 


ns(-) 


soi-) 


z 











Q 


oo 


oo 





Z(p-) 


oo 





oo 


Z(g°°) 











Q/Z 


oo 





oo 


Jp 











J, 


oo 


oo 






Table 3.1: values on the multiplication by a prime p 

In the following example we calculate the string number of the Bernoulli shifts, since they are fundamental 
examples in algebraic, but also topological and ergodic entropy theory. 

Example 3.26. Let K he a non-trivial abelian group. 

(a) First we prove that s{l3^) = (and so ns(/3®) = so(/3g) = 0). 

In fact, for every x £ K^'*\ x ^ Q, there exists m € N+ such that {I3'^)~^ {x) is empty and so cannot 
have any string in K^^*"^. 

For an alternative proof, note that sc(/3^) = by Example 12.51 and hence s{[3^) = by Proposition 12.31 

(b) We verify now that s(if/3®) = so(if/3®) = oo and ns(K/3®) = 0. 

Since x/3® is surjective and non-injective, by Proposition 13 . 1 ll it admits a null string 5* and by Proposition 
13.141 Qf6') is proper and each 5^ € G{S) is a null string. Then s(k/3®) ~ so(k/3®) = oo. Moreover, for 
each x G T^P*' there exists n € N+ such that {kI3®)"{x) — and so every string of is a null string. 
In particular, ns(if /?®) = 0. 

(c) Finally, s(*^®) = ns(*/3®) = oo and so(*/?®) = 0. 

The group K^^'' can be written also as if'^-' = ©igz Ki with Ki = K for all i £ Z. Let a: be a non-zero 
element of K and for each i € Z let f;^ £ ©igpj-K^i be such that supp(gii) = {i} and the i-eth entry of 
Qi is exactly x. Then I3jf{gi) = gi+i for every i e Z. Then S = {g-^}^eN is a string of in ©.ggif,. 
It is clear that G'iS) — {Sl}kefi^ is proper, looking at the supports of the elements of each SI- Hence 
^CPk) ~ Moreover, these strings are non-singular and so si^jS'^) = ns(^l3^) = oo. By Corollary 13.61 

s,m) = 0. 

We conclude this series of examples with the calculation of the string number of a generalized shift. 

Example 3.27. Let F be a set, and A : F ^ F a self-map. Following [8], an infinite orbit of A in F is an infinite 
sequence of distinct elements A = {a„}„gN such that A(a„) = a„+i for every n € N. Moreover, 

o(A) = sup{|J^| : is a family of pairwise disjoint infinite orbits of A in F}. 

Assume that A is surjective and A^^(i) is finite for every i G F. Let K he a, non-trivial finite abelian group 
and consider the generalized shift af : K'^^^ — >■ K^^K Then 

/ ffl\ I if and only if o(A) — 0, 
s(o"^) — < 

I oo if and only if o(A) > 0. 

To verify this result, first assume that o(A) > 0. Then there exists an infinite orbit A — {a„}„^i>j of A in 
F. Define B = Au U„gN+ '^~"(«o); then B D A(B) U A"^(B). By |8] Proposition 6.2] K'-'^^ is o-®-invariant 
and a® <^>.\b- By Lemma [T^ s(af] > s{af Ij^iB)) = s{axig). So it suffices to prove that s(ax\B) is 

infinite. To this end, let x be a non-zero element of K. For every n € N let Xn be the element of K^^^ such that 
supp(a;„) — {a„} and the a„-th entry of Xn is exactly x. In particular the Xn's axe pairwise distinct elements of 
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G. Since A is A-invariant, it is possible to consider A \a- A A, which is injective. Therefore (yx\j^{xn) — Xn-i 
for every n £ N+. Consequently S = {xn}nem is a string of (TAf^. Then G'iS) is proper: it suffices to look 
at the supports of the elements of the Sk £ G*{S). In particular, s(A \a) = oo, and so by Lemma 12.91 also 
s(A) = oo. 

Suppose now that s((t®) > and let S — {x„}„gN be a string of cr®. Let F = supp(a;o). By Claim 
4.2(a)] supp((ct®)"(j:„)) — A~"(supp(a::„)) for every n € N. But {o'f )"{x„) = xo and A is surjective; then 
A"(F) = supp(x„) for every n £ N. If there exists m € N+ such that A™(F) C F U . . . U \"'-'^{F), then 
Xn G j^Fu...ux'^-'-(F) j-Q^ „ g SO 5 C ^■u...uA'"-i{F) ^j^j^j^ ^^^^ possible because S is infinite 

while ii-f-u...uA'"-i{F) gj^j^g^ Consequently X"{F) g F U ... U A"-i(F) for every n G N. It follows that 
L = U;^^o A"(F) is infinite. But L = IJ^^gF Ur=o {^'^fi=^)' • • • ' (^^a and F is finite, hence there exists 

X £ F such that yl = |J^g{a;, A(a;), . . . , A"(a;)} = 0{x) is infinite; in particular the elements of A are all 
distinct, so that A is an infinite orbit of A, that is, o(A) > 0. 

4 Theorems A and A* 

4.1 The case of free abelian groups 

We can generalize Example 13. 171 in the following way: 

Theorem 4.1. Let {p„}„gN be the sequence of all primes in increasing order. Let G be a torsion-free abelian 
group such that HmeN U^m.P"'-^ = 0. If <p £ End(G) admits a string S, then there exists an infinite sequence 
of pairwise distinct primes {qk}ke!<i such that J-(g^){S) is proper. 

Proof. First we show that the hypothesis implies that 

(*) for every x £ G \ {0}, there exists an infinite sequence of pairwise distinct primes {gfcjfcgM, such that 
Qix ^ QkG for alH 7^ A: in N. 

Let a: G G \ {0}. Then a; G G \ fl^gN lin=m = U™eN Cln^m (G \ PnG), and so there exists m G N such that 
X ^ PnG for every n > m. For A: G N let = Pk+m. Then for Z 7^ fc in N one has qix ^ QkG; indeed, since 
{ill Qk) = 1) QrnX G qkG would imply x G qkG. Then {gfcjfcgN is the sequence required in (*). 

Let S = {x„}neN be a string of Lp, and let {qfejfcgN be the infinite sequence of pairwise distinct primes given 
by (*) for X — xq. Consider = {qkS}ken- Since G is torsion-free, each qkS is a string of ip. Moreover, 

the Sk's are pairwise disjoint because qmXo ^ qkG for all m 7^ fc in N and hence Lemma 12.61 applies . □ 

The following corollary is a consequence of Theorem 14.11 and it shows in particular that an endomorphism 
of a free abelian group admits a string precisely when it admits infinitely many strings, i.e., s{ip) > implies 
s{ip) — 00. 

Corollary 4.2. Let G be a free abelian group and G End(G). // there exists a string S — {x„}^^f^ of ip, then 
there exists an infinite sequence of distinct primes {pfcjfcgN such that J^(^p^-){S) is proper. 

Proof. We verify that G satisfes the hypothesis of Theorem 14.11 Fix a basis B of G and a; G G \ {0}. Then 
X — kibi, for some bi £ B and ki £ 'Z \ {0}. Hence, x G pG for some prime p if and only if p\ki for all i. 
This proves that x G pG only for finitely many primes p, and so the hypothesis of Theorem 14. II is satisfied. □ 

4.2 The string number of an injective endomorphism 

In this section we prove Theorem A for injective group endomorphisms in Proposition 14.51 We start with two 
technical results, which will be applied in its proof. 

Lemma 4.3. Let G be an infinite finitely generated abelian group, ip G End(G) injective, and S = {a;„}„gN 
a string of (p. Then there exists an infinite sequence {ak}keri of pairwise distinct natural numbers such that 
J^(ak){S) M proper. 

Proof. Since G is finitely generated, G = F (B t{G) where F is a free abelian group and t{G) is finite. One 
can write in a unique way Xn = tn + Cn with f„ G t{G) and c„ G F. Since G is finitely generated, there 
exists m G N+ such that mt{G) = 0, and so mG = mF, which is a (^-invariant subgroup of G. Then 
mS = {mXn}nen = {mCn\„,&<i: because mtn = for every n G N. We verify that mS is a string. In fact, 
assume that mS is not a string. By Lemma |2. 101 m^* is finite. Since mCa — mcb implies Ca = ct, because F is 
free, also {c„}„gN is finite. So we have the injection S ^ i(G) x {c„}„gN of S in a finite set, a contradiction. 
This proves that mS is a string of ip \mG in the free abelian group mG. Now apply Corollary 14.21 to find 



14 



an infinite sequence of pairwise distinct primes {gfejfcgM such that T(^q^)(kS) is a proper fan of ip \rnG- 

Let 

flfc — qkm for every k G N+. Then J^(aj_)(5') — J-(^qi_){raS), and so this is a proper fan of □ 

The next proposition is a powerful tool which applies in the proof of Proposition 14.51 

Proposition 4.4. Let G be an abelian group, ip G End(G) injective, and S — {a;„}„gN a string of ip. If there 
exist k < h in N+ such that 

Xh e ±xo + {xi, . . . ,Xk) , (4.1) 
then there exists an infinite sequence of pairwise distinct integers {afejfcgN such that T(^a^.)iS) is proper. 

Proof. We prove that the subgroup H = (S) is </p-invariant and finitely generated. Since S is infinite, Lemma 
14.31 can be applied to H and (p \h to conclude the proof. 

To prove that H is (/3-invariant it suffices to check that p{xo) G (S). This follows immediately from that 
fact that xq — ±Xh + aiXi + . . . + akXk for some integers ai, . . . , a^, according to our hypothesis. Now we 
show that S C {xo,...,Xh), and this implies that H = {S) is finitely generated. To this end we prove by 
induction that Xn G (a;o, . . . , Xh) for every n > h. For n = h this is obvious. Assume now that n > h and 
(p{xn) = Xn-1 G {xo, ■ . . ,Xh). Then (|4.ip yields 

p{x„) G {xo, . . . , Xh-i) = (p{xi), ip{xh)) = ipiixi, Xh)). 

By the injectivity of ip we conclude that Xn G {xq, . . . , Xh). □ 

The next proposition proves, as a byproduct, the equivalence between (i) and (ii) of Theorem A in case the 
group endomorphism is injective. In more details, given a string of an injective group endomorphism, it states 
that at least one between the garland or a fan is proper; in both cases, from one string it produces infinitely 
many pairwise disjoint strings. 

Proposition 4.5. Let G be an infinite abelian group, <p G End(G) injective, and S = [xn]^^^ a string of ip. 
Then 

(i) either Q{S) is proper, or 

(ii) there exists an infinite sequence {ak}keti of pairwise distinct natural numbers such that (S) is proper. 

Proof. Consider the garland G{S) = {Sfc}fc6M- 

Case 1. Assume that Sk is not a string for some fc G N. Then Xj + Xj+k = + Xj+a+k for some 

j G N, a G N+. Applying p-' we find xo + Xk = Xa + Xa+k- In particular Xa+k € xo + {xi, . . . ,Xa+k-i) and so 
Proposition 14.41 gives (ii). 

Case 2. Suppose that there exist Z < m in N such that Si and Sm have non-trivial intersection. As xi ^ Xm, 
one has xq + xi xo + Xm- So we have two cases. 

(a) If 3:0 + 2;; = Xj + Xj+rn with j > 0, then, since m > I, we get Xj+rn £ xo + {xi, . . . ,Xj+rn-i), and so 
Proposition 14.41 yields (ii) . 

(b) If Xo + Xm ~ Xj + Xj+i with j > 0, then j + 1 ^ m, otherwise contradiction, li j + 1 > m, then 
Xj+i £ Xo + {xi, . . . , Xj+i-i); ii j + I < m, then Xm G —xo + {xi, . . . , Xm-i)- In both these cases Proposition 
14.41 gives again (ii). 

Case 3. If neither Case 1 nor Case 2 occur, then we have (i). □ 

Now we prove Theorem A and Theorem A*. 

Proof of Theorem A*. (i)=>(ii) Let 5 = {a;,i}„gN be a non-singular string of in G. Consider^: G/kercx>V'~ 
G/kercx) p. By Lemma 13.41 1^ is injective. So we can apply Proposition 14.51 If Q{S + keroo ip) is proper then 
G{S) is proper too by Lemma l3.3f a). Otherwise there exists an infinite sequence of pairwise distinct integers 
{afe}fegN such that 7-"(a^)(S -I- keroo ip) is proper. Then J^(a^)(5') is proper as well by Lemma l3.3f c). 

(ii)^(i) is trivial and (i)<;^(ui) is Theorem l2.17f a). □ 

Proof of Theorem A. (i)=>(ii) Since s{p) > 0, by Theorem l3.15l either ns{ip) > or so{p) > 0. If ns{p) > 0, 
then ns{ip) = 00 by Theorem A*. If so{p) > 0, then so{ip) = 00 by Proposition 13.141 

(u)=>(i) is trivial and (i)<t4>(ni) is Theorem l2.17r b'). □ 
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4.3 Consequences of Theorems A, A* and A** 

The following corollary of Theorems A, A* and A** is a logarithmic law for the string numbers. This is a 
typical property of the algebraic entropy (see Fact ll.Sf B)). 

Corollary 4.6. Let G be an ahelian group and ip £ End(G'). Then s{ip^) = ks{ip), ns{if^) — kns{ip) and 
so(v'°) = ksoif) for every k £ N-|_. □ 

The following is an immediate consequence of Lemma 12.111 and Theorems A, A* and A". It is a weak 
version of the Addition Theorem (see Fact ll.St Cll. even if we saw that the Addition Theorem does not hold in 
full generality for the three string numbers. 

Corollary 4.7. Let G be an abelian group, ip G End(G). Let Gi,G2 be ip-invariant subgroups of G such that 
G = Gi X G2, and let ipi = ip \gi ,<P2='P \g2 ■ Then: 

(a) s{<p) = s{ipi) + s{p2); 

(b) ns{p) = ns{ipi) + ns{ip2); 

(c) so{p) = so{lpi) + So{p2)- □ 

As another consequence of Theorems A and A* we find the following relation between the string number 
and the non-singular string number. 

Corollary 4.8. Let G be an abelian group and ip G End(G') surjective. Then s(<p) = ns{(p) if and only if either 
G / QPer(vp) or G = Per((^). 

Proof. If G = QPer((^) > Per(<^), then s{lp) = 00 and ns{pi) = by the Corollaries of Theorem A and Theorem 
A*. Assume now that s{ip) > ns{tp)\ by Theorem A and A* it follows that s(<^) = 00 and ns{ip) = 0. By the 
corollaries of Theorem A and Theorem A*, G — QPei{(p) > Per(<^). □ 

We have already seen that monotonicity under taking restrictions to invariant subgroups is always available 
for the string numbers. Example 13.251 shows that the null string number is not monotone under taking induced 
endomorphisms on quotients, even for surjective endomorphisms. The next theorem shows that instead the 
string number and the non-singular string number are monotone under taking endomorphisms induced on a 
quotient by a surjective endomorphism. 

Theorem 4.9. Let G be an abelian group, ip G End(G) surjective, H a p-invariant subgroup of G and Tp : 
G/H — >■ G/H the endomorphism induced by ip. Then s{ip) > s^ip) and ns{ip) > ns{p). 

Proof. By Theorems A and A* it suffices to prove that s{p) = implies s(^) = and that ns{p) = implies 
ns{Tp) — 0. Since (p is surjective, Ip is surjective as well. By the Corollary of Theorem A, s{ip) = if and only if 
G — Per{ip). Then G/H = Per{p), that is, s{p) = by the same corollary. By the Corollary of Theorem A*, 
ns{ip) = if and only if G = QPeT{ip). Then G/H — QPer{'ip), that is, ns{Tp) = by the same corollary. □ 

Example 14. 101 shows that this monotonicity law is not satisfied by arbitrary group endomorphisms. 

Example 4.10. Let p be a prime and consider Jp. Then Z is dense in Jp, and JJp/Z = Q'"^' © ©^^p Z(g°°). By 
Example 13.241 sf^pl = 0, while Theorem 13. 201 vields s(/Ip) = cxd, where /Ip : Jp/Z Jp/Z. 

If now we consider the quotient Q''^-' of Jp/Z (so it is also a quotient of Jp), then the endomorphism 
Mp • Q'"'' ~> Q''^' induced by is still the multiplication by p. Therefore, ns{jl'^) — s(/ip) = 00, while 
ns(/ip) — s(/ip) = by Corollary I3.21f bl . Note that so(/ip) = so(Mp) = by Corollary 13.61 

Nevertheless, we leave open the following question. 

Problem 4.11. Describe the endomorphisms (p of abelian groups G and the p-invariant subgroups H of G, 
such that s{ip) > s{'ip) (respectively, ns{ip) > ns{ip)), where Tp : G/H — !> G/H is the endomorphism induced by 
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